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Abstract — In this paper we propose a new family of Belief Conditioning Rules (BCR) for belief revision. 
These rules are not directly related with the fusion of several sources of evidence but with the revision of a belief 
assignment available at a given time according to the new truth (i.e. conditioning constraint) one has about the 
space of solutions of the problem. 
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1 Introduction 


In this paper we define several Belief Conditioning Rules (BCR) for use in information fusion and for belief 
revision. Suppose we have a basic belief assignment (bba) m (.) defined on hyper-power set DÌ, and we find out 
that the truth is in a given element A € D®. So far in literature devoted to belief functions and the mathematical 
theory of evidence, there has been used Shafer’s Conditioning Rule (SCR) [2], which simply combines the mass 
mı(.) with a specific bba focused on A, i.e. mg(A) = 1, and then uses Dempster’s rule to transfer the conflicting 
mass to non-empty sets. But in our opinion this conditioning approach based on the combination of two bba’s 
is subjective since in such procedure both sources are subjective. While conditioning a mass m,(.), knowing (or 
assuming) that the truth is in A, means that we have an absolute (not subjective) information, i.e. the truth is 
in A has occurred (or is assumed to have occurred), thus A was realized (or is assumed to be realized), hence it 
is an absolute truth. ” Truth in A” must therefore be considered as an absolute truth when conditioning, while 
mg(A) = 1 used in SCR does not refer to an absolute truth actually, but only to a subjective certainty in the 
possible occurrence of A given by a second source of evidence. This is the main and fundamental distinction 
between our approaches (BCRs) and Shafer’s (SCR). In our opinion, SCR does not do a conditioning, but only a 
fusion of m1(.) with a particular bba mg(A) = 1. The main advantage of SCR is that it is simple and thus very 
appealing, and in some cases it gives the same results with some BCRs, and it remains coherent with conditional 
probability when m,(.) is a Bayesian belief assignment. In the sequel, we will present many (actually thirty one 
BCR rules, denoted BCR1-BCR31) new alternative issues for belief conditioning. The sequel does not count: 
a) if we first know the source m,(.) and then that the truth is in A (or is supposed to be in A), or b) if we first 
know (or assume) the truth is in A, and then we find the source m ().The results of conditioning are the same. 
In addition, we work on a hyper-power set, that is a generalization of the power set. The best among these 
BCR1-31, that we recommend researchers to use, are: BCR17 for a pessimistic/prudent view on conditioning 
problem and a more refined redistribution of conflicting masses, or BCR12 for a very pessimistic/prudent view 
and less refined redistribution. After a short presentation of SCR rule, we present in the following sections all 
new BCR rules we propose, many examples, and a very important and open challenging question about belief 
fusion and conditioning. 


2 Shafer’s conditioning rule (SCR) 


Before going further in the development of new belief conditioning rules, it is important to recall the condition- 
ing of beliefs proposed by Glenn Shafer in [2] (p.66-67) and reported below. 


So, let’s suppose that the effect of a new evidence (say source 2) on the frame of discernment © is to 
establish a particular subset B C © with certainty. Then Belə will give a degree of belief one to the proposition 
corresponding to B and to every proposition implied by it: 


1, ifB CA; 
0, otherwise. 


Belg (A) = 


Since the subset B is the only focal element of Belg, its basic belief assignment is one, i.e. m2 (B) = 1. Such 
a function Belz is then combinable with the (prior) Bel; as long as Bel,(B) < 1, and the Dempster’s rule of 
combination (denoted ®) provides the conditional belief Bel; (.|B) = Bel; $ Belz (according to Theorem 3.6 in 


[2]). More specifically, one gets for all A C ©, 


= Bel; (A U B) = Belı (B) 


Bel, (A| B) = 1 — Bel; (B) 
Pl (A|B) = r 


where Pl(.) denotes the plausibility function. 


3 Belief Conditioning Rules (BCR) 


Let © = {01,02,...,0n}, n > 2, and the hyper-power set! D®. Let’s consider a basic belief assignment (bba) 
m(.) : DÊ + [0,1] such that Y yepe m(X) =1. 


Suppose one finds out that the truth is in the set A € DÈ \ {Ø}. Let Pp(A) = 24 N D® \ {Ø}, ie. all 
non-empty parts (subsets) of A which are included in DÈ. Let’s consider the normal cases when A Æ Ø and 
YEP D(A) m(Y) > 0. For the degenerate case when the truth is in A = @, we consider Smets’ open-world, which 


means that there are other hypotheses ©’ = {4n41,On42,---On4m}, M > 1, and the truth is in A € D% \ {0}. 
If A = 9 and we consider a close-world, then it means that the problem is impossible. For another degenerate 
case, when )/y ep, 4) ™(Y) = 0, ie. when the source gave us a totally (100%) wrong information m(.), then, 


we define: m(A|A) = 1 and, as a consequence, m(X|A) = 0 for any X # A. 


Let s(A) = {6:,,i2,.--,9i,}, 1 < p < n, be the singletons/atoms that compose A (For example, if A = 
6, U (03 N 04) then s(A) = {01, 63, 04}.). We consider three subsets of DÈ \ Ø, generated by A: 


e Dı = Pp(A), the parts of A which are included in the hyper-power set, except the empty set; 


e Dz = {(0\ s(A)),U, N} \ {0}, i.e. the sub-hyper-power set generated by © \ s(A) under U and N, without 
the empty set. 


e D; = (D® \ {0} \ (D1 U Də); each set from D3 has in its formula singletons from both s(A) and © \ s(A) 
in the case when © \ s(A) is different from empty set. 


Dı, Dz and Dz have no element in common two by two and their union is DÈ \ {0}. 


Examples of decomposition of D® \ {0} = Dı U D2 U Dz: Let’s consider O = {A, B,C} and the free DSm model. 


!'The below formulas can also be defined on the power set 2° and respectively super-power set SÈ in exactly the same way. 


If one supposes the truth is in A, then Dı = {A, ANB, ANC, AN BNC} = P(A) N (DS \ 0), ie. Di 
contains all the parts of A which are included in DÌ, except the empty set. Də contains all elements 
which do not contain the letter A, ie. Dp = ({B,C},U,nN) = Dt?! = {B,C, BUC,BNC}. D3 = 
{AUB,AUC,AUBUC,AU(BNO)}, ie. In this case, sets whose formulas contain both the letters A 
and at least a letter from {B,C} and are not included in D4. 


If one supposes the truth is in AN B, then one has D1 = {AN B, AA BANAC}, Doz = {C}; ie. Dz elements 
do not contain the letters A, B; and D3 = {A, B, AUB, ANC, BNC,...}, ie. whats left from D® \ {0} 
after removing Dı and Do. 


If one supposes the truth is in AU B, then one has Dı = {A, B, ANB, AUB}, and all other sets included 
in these four ones, i.e. ANC, BNC, ANBNC, AU(BNC), BU(ANC), (ANC)U(BNC), etc; Da = {C}, 
i.e. Dz elements do not contain the letters A, B and D3 = {AUC,BUC,AUBUC,CU(ANB)}. 


e If one supposes the truth is in AU BUC, then one has Dı = D® \ {Ø}. Dz does not exist since 
s(AU BUC) = {A, B,C} and © \ {A, B,C} = 9; i.e. Dz elements do not contain the letters A, B, C. Ds 
does not exist since (DÈ \ {0}) \ Di = 90. 


e If one supposes the truth is in A N BOC, then one has Dı = {AN BNC}; Do does not exist; i.e. 
Dz elements do not contain the letters A, B, C and D3 equals everything else, i.e. (DÈ \ {0}) \ Di = 
{A,B,C, AN B,ANC,BNC,AUB,AUC,BUC,AUBUC,AU(BNO),...}; D3 has 19-1—1=17 
elements. 


We propose several Belief Conditioning Rules (BCR) for deriving a (posterior) conditioning belief assignment 
m(.|A) from a (prior) bba m(.) and a conditioning set A € DÈ \ {Ø}. For all forthcoming BCR formulas, of 
course we have: 


m(X|A)=0, if X¢D, (1) 


3.1 Belief Conditioning Rule no. 1 (BCR1) 
The Belief Conditioning Rule no. 1, denoted BCR1 for short, is defined for X € Dı by the formula 


m(X) ij Š zeDUD; m(Z) = m(X) 
Xyepn MY) yen, MY) 


This is the easiest transfer of masses of the elements from Dz and D3 to the non-empty elements from D1. 
This transfer is done indiscriminately in a similar way to Dempster’s rule transfer, but this transfer is less exact. 
Therefore the sum of masses of non-empty elements from Dz and D3 is transferred to the masses of non-empty 
elements from Dı proportionally with respect to their corresponding non-null masses. 


mepcri(X|A) = m(X) + (2) 


In a set of sets, such as D1, D2, D3, DÌ, we consider the inclusion of sets, C, which is a partial ordering 
relationship. The model of D? generates submodels for Dı, D2 and D3 respectively. 

Let W € D3. We say X € D1 is the k-largest, k > 1, element from D, that is included in W, if: BY € D,\{X} 
with X C Y, and X C W. Depending on the model, there are k > 1 such elements. Similarly, we say that 
X € D; is the k-smallest, k > 1, element from D; that is included in W, if: AY € Dı \ {X} with Y c X, and 
X CW. Since in many cases there are k > 1 such elements, we call each of them a k-smallest element. 

We recall that the DSm Cardinal, i.e. Cardpsm(X) for X € D®, is the number of distinct parts that 
compose X in the Venn Diagram. It depends on the model and on the cardinal of ©, see [3] for details. 

We partially increasingly order the elements in Dı using the inclusion relationship and their DSm Cardinals. 
Since there are elements X,Y € Dj that are in no relationship with each other (ie. X ZY, Y É X), but 
having the same DSm Cardinal, we list them together in a same class. We, similarly as in statistics, say that X 
is a k-median, k > 1, element if X is in the middle of D; in the case when cardinal of Dı, Card( D1), is odd, or 
if Card(D},) is even we take the left and right classes from the middle of D, list. We also compute a k-average, 
k > 1, element of Dı by first computing xed, Cardpsm(X)/Card(D,). Then k-average elements are those 
whose DSm Cardinal is close to the atomic average of Dı. For each computation of k-largest, k-smallest, k- 
median, or k-average we take the whole class of a such element. In a class as stated above, all elements have 








the same DSm Cardinal and none is included in another one. 


Let’s see a few examples: 


a) Let © = {A, B,C}, Shafer’s model, and the truth is in BUC. 
Dı = {B,C,BUC} Cardpsm(B) = Cardpgm(C) =S]: Cardpgm(B UC) = 


In D,, we have: the 1-largest element is BUC; the k-smallest (herein 2-smallest) are B, C; the k- 
median (herein 2-median) is the class of C, which is formed by the elements B, C; the k-average of Dj is 
(Cardpsm(B) + Cardpgm(C) + Cardpgm(B UC))/Card(D,) = (1+ 1 + 2)/3 = 1.333333 = 1 and the 
k-averages are B, C. 


b) Let © = {A, B,C}, free DSm model, and the truth is in BUC. Then: 


Dı ={BNCNA, BNC, BAA, CNA, 
Cardpsm=1 Cardpsm=2 
(BNC)U(BNA),(BNC)U(CNA), (BN A)U(CN A), 
(BNC)U(BNA)U(CN A), B,C,BU(CNA),CU(BNA), BUC } 


Cardpsm=4 Cardpsm=5 Cardpsm=6 


Therefore Card( D1) = 13. 
Dz ={ £ } and Card(D2) = 1. 
Cardpsm=4 
D3 ={AU(BNC),AUB,AUC,AUBUC} and Card(D3) = 4. 
— a ee ~l 


Cardpsm=5 Cardpsm=6 Cardpsm=7 


One verifies easily that: 


Card(D®) = 19 = Card(D,) + Card(D2) + Card(D3) + 1 element (the empty set) 


c) Let © = {A, B,C}, free DSm model, and the truth is in B. 


Dı ={BONCOA, BNA, BNC, B} 


class 1 class 2 class 3 


Cardpsm(class 1) = 1 Cardpsm(class 2) = 2 Cardpsm(class 3) = 3 


The D; list is increasingly by class DSm Cardinals. The 1-largest element is B; the 1-smallest is BNCN A; 
the 2-median elements are BN A, BNC; the average of DSm Cardinals is [1 - (1) +2- (2) +1- (3)]/4 = 2. 
The 2-average elements are BN A, BNC. 


For the following BCR formulas, the k-largest, k-smallest, k-median, and k-average elements respectively 
are calculated only for those elements from D; that are included in a given W (where W € D3), not for the 
whole Dj. 


3.2 Belief Conditioning Rule no. 2 (BCR2) 


In Belief Conditioning Rule no. 2, i.e. BCR2 for short, a better transfer is proposed. While the sum of masses 
of elements from Də is redistributed in a similar way to the non-empty elements from Dı proportionally with 
respect to their corresponding non-null masses, the masses of elements from D3 are redistributed differently, 
i.e. if W € Ds then its whole mass, m(W), is transferred to the k-largest (with respect to inclusion from D1) 
set X C W; this is considered a pessimistic/prudent way. The formula of BCR2 for X € D; is defined by: 


m(X) -X zen, MZ) 


oe a a Xren, MY) 


+ 5 m(W)/k (3) 


WeD3 
X CW,X is k-largest 


or equivalently 


m(X) - >IZEDiUD» m(Z) 


MECA Xyep, MY) 


+ oe m(W)/k (4) 


WeD3 
X CW,X is k-largest 


where X is the k-largest (with respect to inclusion) set included in W. The previous formula is actually 
equivalent in the Shafer’s model to the following formula: 


m(X) - } ZeD uD m(Z) 


Mpcr2(X|A) = Dy F m(Y) 


+ 5 m(W)/k (5) 


WeD3 
W=X when 0\s(A)=0 


3.3 Belief Conditioning Rule no. 3 (BCR3) 


The Belief Conditioning Rule no. 3, ie. BCR3 is a dual of BCR2, but the transfer of m(W) is done to the 
k-smallest, k > 1, (with respect to inclusion) set X c W, i.e. in an optimistic way. The formula of BCR3 for 
X € D; is defined by: 


m(X) -dizep, MZ) 


mBcR3(X|A) = m(X) T DR m(Y) 


+ 5 m(W)/k (6) 
WeD3 


XCW,X is k-smallest 


or equivalently 


m(X) - do ZeDUDe m(Z) 


mpcr3(X|A) = Ey F m(Y) 


+ 5 m(W)/k (7) 
WeED3 


XCW,X is k-smallest 


where X is the k-smallest, k > 1, (with respect to inclusion) set included in W. 


There are cases where BCR2 and BCR3 coincide, i.e. when there is only one, or none, X C W for each 
W e D}. 


3.4 Belief Conditioning Rule no. 4 (BCR4) 


In an average between pessimistic and optimistic ways, we can consider ” X k-median” in the previous formulas 
in order to get the Belief Conditioning Rule no. 4 (BCR4), i.e. for any X € Dy, 


m(X) -dizep, MZ) 


mBcr4(X|A) = m(X) + See mY) 


$ D m(W)/k (8) 
WeEDs3 
X  CW,X is k-median 


or equivalently 


m(X) > > ZeDIUD> m(Z) 


WEEN yep, MY) 


+ 5 m(W)/k (9) 


W EDs 
XCW,X is k-median 


where X is a k-median element of all elements from Dı which are included in W. Here we do a medium (neither 
pessimistic nor optimistic) transfer. 


3.5 Belief Conditioning Rule no. 5 (BCR5) 


We replace ” X is k-median” by ”X is k-average” in BCR4 formula in order to obtain the BCR5, i.e. for any 
X €D,, 
m(x): m(Z 
nonae O ein ME > 


Sven, mY) + m(W)/k (10) 


WeD3 
X CW,X is k-average 


where X is a k-average element of all elements from Dı which are included in W. This transfer from Ds is also 
medium and the result close to BCR4’s. 


3.6 Belief Conditioning Rule no. 6 (BCR6) 


BCR6 does a uniform redistribution of masses of each element W € D3 to all elements from Dı which are 
included in W, i.e. for any X € Dj, 


m(X)-+ >> eDit a M(Z) m(W 
macre(X|A) = yt 2 Cond CTI a 
WeDs3 
xcw 


where Card{V € D,|V C W} is the cardinal (number) of D; sets included in W. 


3.7 Belief Conditioning Rule no. 7 (BCR7) 


In our opinion, a better (prudent) transfer is done in the following Belief Conditioning Rule no. 7 (BCR7) 
defined for any X € Dı by: 


mMBorR7T(X|A) = m(X) + Mm) zens (4) 


Xren, m(Y) 
W 
4+m(X)- y n + y m(W)/k 
WeD3 WeEDs3 
X  CW,S(W)40 XCW,X is k-largest 


s(W)=0 


where S(W) £ 5 m(Y). 
YeDı, YCW 


Or, simplified we get: 


, X zepiuD: MZ) | y m(W) 


MBcrR7(X|A) z m(X) Ey 5 m(Y) 


WeED3 
X CW, S(W)40 


+ 5 m(W)/k (12) 
WEDs 
XCW,X is k-largest 
S(W)=0 


The transfer is done in the following way: 


e the sum of masses of elements in D2 are redistributed to the non-empty elements from Dı proportionally 
with respect to their corresponding non-null masses (similarly as in BCR1-BCR6 and BCR8-BCRI11 
defined in the sequel); 


for each element W € D3, its mass m(W) is distributed to all elements from Dı which are included in W 
and whose masses are non-null proportionally with their corresponding masses (according to the second 
term of the formula (12)); 


but, if all elements from Dı which are included in W have null masses, then m(W) is transferred to the 
k-largest X from D1, which is included in W (according to the last term of the formula (12)); this is the 
pessimistic/prudent way. 


3.8 Belief Conditioning Rule no. 8 (BCR8) 


A dual of BCR7 is the Belief Conditioning Rule no. 8 (BCR8), where we consider the optimistic/more specialized 
way, ie. ”X is k-largest” is replaced by ”X is k-smallest”, k > 1 in (12). Therefore, BCR8 formula for any 
X € D; is given by: 


anda Many eee. Se 


Myer, m(Y) 
WeED3 


XCW, S(W)40 


WeD3 
X CW,X is k-smallest 
S(W)=0 


where S(W) £ S m(¥). 


YED,,Y CW 


3.9 Belief Conditioning Rule no. 9 (BCR9) 


In an average between pessimistic and optimistic ways, we can consider ” X k-median” in the previous formulas 
(12) and (13) instead of ”k-largest” or ”k-smallest” in order to get the Belief Conditioning Rule no. 9 (BCR9). 


3.10 Belief Conditioning Rule no. 10 (BCR10) 


BCR10 is similar to BCR9 using an average transfer (neither pessimistic nor optimistic) from D3 to Dı. We 
only replace ” X k-median” by ”X k-average” in BCR9 formula. 


3.11 Belief Conditioning Rule no. 11 (BCR11) 


BCR11 does a uniform redistribution of masses of D3 to Dı, as BCR6, but when S(W) = 0 for W € Ds. 
BCR11 formula for any X € Dy is given by: 


mpcri(X|A) = m(X) 
WeED3 
XCW, S(W)40 


m(W) 
Oo Card{V € DV CW} 
WeED3 
XCW, 
S(W)=0 


where Card{V € Dı|V C W} is the cardinal (number) of D; sets included in W. 


3.12 More Belief Conditioning Rules (BCR12-BCR21) 


(14) 


More versions of BCRs can be constructed that are distinguished through the way the masses of elements 
from Də U Ds are redistributed to those in Dı. So far, in BCR1-11, we have redistributed the masses of 
Də indiscriminately to Dı, but for the free and some hybrid DSm models of D° we can do a more exact 


redistribution. 


There are elements in Də that don’t include any element from Dı; the mass of these elements will be 
redistributed identically as in BCR1-. But other elements from Də that include at least one element from Dı 
will be redistributed as we did before with D3. So we can improve the last ten BCRs for any X € Dy as follows: 


mpcri2(X|A) = m(X) + [m(X) - 5 m(Z)|/ XC mY) 
ZED» YeDı 


PY ED, withY CZ 


+ 5 m(Z)/k + 5 
ZED» WeD3 
XcZ,Xis k-largest XcCW, Xis k-largest 
or equivalently 
mpori2(X|A) = [m(X) - 5 m(Z)]/ D m(Y) 
ZED, YeD, 
or ZED2 | FY ED with YCZ 
+ a 


WeD2UD3 
XcCW, Xis k-largest 


mpori3(X|A) = [m(X)- 5 m(Z)| / >p m(Y) 
ZeD, 
or ZED2| ŻY €D: withYCZ 


WeD2UD3 
XCW, X is k-smallest 


m(W)/k 


(15) 


mepcria(X|A) = [m(X) - 


mMepcris(X|A) = [m(X) : 


mepcrio6(X|A) = [m(X) $ 


mpBori7(X|A) = m(X) - 


mporis(X|A) = m(X) - 


D 


ZED, 
or ZED2 | AY ED, with YCZ 


>D 


ZED, 
or ZEDə | AY ED with YCZ 


3 


ZED, 
or ZED2 | AY ED with YCZ 


[ 2 


ZED, 
or ZED2 | AY ED, with YCZ 


[ 2 


ZED, 
or ZED2 | AY ED, with YCZ 


5 m(W)/k 


WeED2UD3 


xcw,X is k-median 


S m(W)/k 


W €D2UD3 


XcW,X is k-average 


y m(W) 
Card{V € Di|V c W} 
W E€D2UD3 
XCW 


m(W) 
3 SW) 
W €D2UD3 


Xcw 
S(W)£0 


D m(W)/k 


WeED2UD3 


XcW, Xis k-largest 


S(W)=0 


m(W) 
2 S(W) 
WeE€D2UD}3 


XCW 
S(W)£0 


os m(W)/k 


W €D2UD3 


XCW, X is k-smallest 


s(W)=0 


(18) 


(19) 


(20) 


meBcrig(X|A) = m(X) x [ 


2 


ZED, 
or ZED2 | AY ED, with YCZ 


mBcr20(X|A) = m(X) š [ 


2 


ZED, 
or ZED2 | AY ED, with YCZ 


meBcrai(X|A) = m(X) * [ 


3 


ZED, 
or ZED2 | AY ED, with YCZ 


10 


SD m(W) 
S(W) 
WeED2UD3 
XCW 
S(W)#0 
oy m(W)/k (23) 
W € D2UD3 
xcw,X is k-median 
S(W)=0 
y m(W) 
S(W) 
WeED2UD3 
XCW 
s(W)40 
5 m(W)/k (24) 
WeED2UD3 
XCW, Xis k-average 
s(W)=0 
5 m(W) 
S(W) 
WeED2UD3 
XCW 
S(W)#0 
m(W) (25) 


a es 


Card{V € Di|V c W} 


WeED2UD3 


XCW 
S(W)=0 


Surely, other combinations of the ways of redistributions of masses from Də and D3 to Dı can be done, 


obtaining new BCR rules. 


4 Examples 


4.1 Example no. 1 (free DSm model with non-Bayesian bba) 


Let’s consider © = {A, B,C}, the free DSm model (no intersection is empty) and the following prior bba 


m(AU(BNC)) =0.1 


m (AN B) =0.1 


mı(AU B) =0.1 


m (BUC) =0.1 


m(AUBUC) =0.1 


11 


and let’s assume that the truth is in BUC, ie. the conditioning term is BUC. Then: 


Dı ={BNCNA,BNG,BOA,CNA, 
Cardpsm=1 Cardpsm=2 
(BNC) U(BNA),(BNC)U(CNA),(BNA)U(CN A), 
Cardpsm=3 
(BNC) U(BNA)U(CNA),B,C,BU(CNA),CU(BNA), BUC } 


Cardpsm=4 Cardpsm=5 Cardpsm=6 


Therefore Card(D,) = 13. 
We recall that VX € DO, the DSm Cardinal of X, Cardpsm(X), is equal to the number of distinct 


parts that compose X in the Venn Diagram (see below) according to the given model on D®. By definition, 
Cardpsm(@) = 0 (see [3] for examples and details). 


A B 


C 


Figure 1: Venn Diagram for the 3D free DSm model 


Dz = { A } and Card(D2) = 1. 
Cardpsm=4 
D; ={AU(BNC),AUB,AUC,AUBUC} and Card(D3) = 4. 
— a ee a Cl 
Cardpsm=)b Cardpsm=6 Cardpsm=7 


One verifies easily that: 
Card(D®) = 19 = Card(D,) + Card(D2) + Card(D3) + 1 element (the empty set) 


The masses of elements from Də U Ds are transferred to the elements of Dı. The ways these transfers are done 
make the distinction between the BCRs. 


a) In BCR1, the sum of masses of Dz and Dg are indiscriminately distributed to B, C, BUC, AN B, 
proportionally to their corresponding masses 0.1, 0.2, 0.1, and respectively 0.1, i.e. 


m(D2U D3) = mı (A) +m (AU B) +m (AU(BNC)) +m (AU BUC) =0.5 


ZB YC _ ZBuc _ Wana _ 0.5 | 





1 


01 02 0l 01 O05 | 
whence tp = 0.1, yo = 0.2, zguc = 0.1 and wgna = 0.1 are added to the original masses of B, C, BUC 
and B N A respectively. 











Finally, one gets with BCR1-based conditioning: 


Mecri(B|B U C) = 0.2 
mecri(C|B U C) = 0.4 
mepcri(B U C|B U C) = 0.2 
( 


mBcrRi(B N A|B U C) = 0.2 


12 


b) In BCR2, m(D2) = m,(A) = 0.2 and is indiscriminately distributed to B, C, BUC, ANB, proportionally 
to their corresponding masses, i.e. 


TB YC _ ZBUC _ Wana _ 0.2 


0.1 0.2 0.1 0.1 0.5 














whence xp = 0.04, yo = 0.08, zguc = 0.04 and wgna = 0.04. 


m(Ds3) is redistributed, element by element, to the k-largest Dı element in each case: m1(AU B) = 0.1 to 
BU(CNA), since BU(CNA) € Dı and it is the 1-largest one from D, included in AUB; m,(AU(BNC)) = 
0.1 to (BN A)U(CNA)U(BNC) for a similar reason; mı(A U BUC) = 0.1 to BUC. Finally, one gets 
with BCR2-based conditioning: 


B|IBUC) =0.14 

C|BUC) = 0.28 

BUC|BUC) =0.24 

BO A|BUC) =0.14 

(BN.A)U(CN A)U(BNC)|BUC) =0.10 
BU(CNA)|BUC) = 0.10 


MBCR2 
MBCR2 
MBCR2 
MBCR2 
MBCR2 


a a a a EN EA 


MBCR2 


c) In BCR3, instead of k-largest Dı elements, we consider k-smallest ones. m(D2) =m (A) = 0.2 is exactly 
distributed as in BCR2. But m(D3) is, in each case, redistributed to the k-smallest Dı element, which is 
AN BNC (1-smallest herein). Hence: 


mpcrs(B|B U C) = 0.14 
mpcrs(C|B U C) = 0.28 
mpcrs(B U C|B U C) = 0.14 
mpcrs(B N A|B U C) = 0.14 
mpBcrs( AN BN CIB U C) = 0.30 


d) In BCR4, we use k-median. 


e AUB includes the following D; elements: 


ANBAC,BNAC,BNA,CNA,(BAC)U(BNA), | 
WY 


median herein 


(BNC)U(CNA),(BNA)U(CN A), (BNC) U(BNA)U(CN A), B, BU(ANC) 


Hence we take the whole class: (BNC)U(BNA), (BNC)U(CNA), (BN A)U(CNA), i.e. 3-medians; 
each one receiving 1/3 of 0.1 =m (AU B). 


e AU(BNC) includes the following Dı elements: 


ANBNC,BNC,BNA,CNA, | 


(BNC)U(BNA),(BNC)U(CN A), (BN A) U(CNA),(BNC)U(BNA)U(CN A) 
Hence we take the left and right (to the median) classes: BNC, BN A, CN A, (BN C)U(BNA), 
(BNC)U(CNA), (BN A)U(CNA), i.e. 6-medians, each ones receiving 1/6 of 0.1 = m,(AU(BNC)). 


e AU BUC includes all Dı elements, hence the 3-medians are (BC) U(BN A), (BN C)U(CN A) 
and (BM A) U(C'N A); each one receiving 1/3 of 0.1 =m (AU BUC) 
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Totalizing, one finally gets: 


B|BUC) = 42/300 
C|B UC) = 84/300 
BUC|BUC) = 42/300 
macra(BN A|B UC) = 47/300 


mecra( 

( 

( 

( ) 
macra(BOC|BUC) = 5/300 

( ) 

( 

( 

( 


MBCRA 
MBCR4 


Cn A|BUC) = 5/300 
(BNC) U (BN A)|B U C) = 25/300 
(BNC) U (CN A)|B U C) = 25/300 
(BN A) U (CN A)|B U C) = 25/300 


MBCR4 
MBCR4 
MBCR4 





MBCR4 


e) In BCR5, we compute k-average, i.e. the k-average of DSm cardinals of the D; elements included in eack 
W € D3. 


e For AU B, using the results got in BCR4 above: 





XO Cardpsm(X) =1+3-(2)+3-(8)+44+4+4+5 =29 
XED,,X CAUB 


The average DSm cardinal per element is 29/10 = 2.9 ~ 3. Hence (BNC)U(BNA), (BNC)U(CNA), 
(BN A)U(CNA), ie. the 3-average elements, receive each 1/3 of 0.1 =m (AU B). 


e For AU (BNC), one has 





5 Cardpsm(X) =1 +3- (2) +3- (3)+4= 20 
X€ED,,X CAU(BNC) 


The average DSm cardinal per element is 20/8 = 2.5 ~ 3. Hence again (BNC) U(BN A), (BNC)U 
(CN A), (BN A) U(CN A), ie. the 3-average elements, receive each 1/3 of 0.1 = mi(AU(BNC)). 


e For AU BUC, one has 


5 Cardpsm(X) = 1+3- (2) +3- (3)+4+2- (4) +2- (5)+6= 44 
XeDı,XCAUBUC 


The average DSm cardinal per element is 44/13 = 3.38 ~ 3. Hence (BNC)U(BN A), (BNC)U(CNA), 
(BN A)U(CNA), ie. the 3-average elements, receive each 1/3 of 0.1 = mı(AU BUC). 


Totalizing, one finally gets: 


mpcrs(B|BUC) = 42/300 

meBcrs(C|B UC) = 84/300 
mpcrs(BUC|BUC) = 42/300 
mpcrs(BN A|B UC) = 42/300 

mpcrs((B N C)U (BN A)|BUC) = 30/300 
mpgcrs((B N C) U (CN A)|BUC) = 30/300 
mgcrs((BN A) U (CN A)|B U C) = 30/300 


f) In BCR6, the k-average is replaced by uniform redistribution of D3 elements’ masses to all D, elements 
included in each W € Ds. 


e The mass mı(A U B) = 0.1 is equally split among each D; element included in AU B (see the list of 
them in BCR4 above), hence 1/10 of 0.1 to each. 
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e Similarly, mı(A U (B N C)) = 0.1 is equally split among each Dı element included in AU (BNC), 
hence 1/8 of 0.1 to each. 


e And, in the same way, mı(A U BUC) = 0.1 is equally split among each Dı element included in 
AUBUGC, hence 1/13 of 0.1 to each. 


Totalizing, one finally gets: 


macre(B|B UC) = 820/5200 
mepcre(C|B UC) = 1996/5200 
mpcre(B U CIB U C) = 768/5200 
mpcre(BN A|B U C) = 885/5200 

macre(AN BN CIB U C) = 157/5200 
macrs(BNC|BUC) = 157/5200 

macre(C N A|B U C) = 157/5200 
macre((BNC)U(BN A)|B U C) = 157/5200 
macre((BNC)U(CN A)|B UC) = 157/5200 
macre((BN A) U (CN A)|B UC) = 157/5200 
mepcre((BNC)U(BNA)U(CNA)|BUC) = 157/5200 
macre(BU (CN A)|B U C) = 92/5200 

macre(C U (BN A)|B UC) = 40/5200 


g) In BCR7, m(D2) is also indiscriminately redistributed, but m(Ds) is redistributed in a different more 
refined way. 


e The mass m (A U B) = 0.1 is transferred to B and B N A since these are the only Dı elements 
included in A U B whose masses are non-zero, proportionally to their corresponding masses, i.e. 


zg Wena _ 0.1 
0.1 0.1 0.2 











0.5 


whence xp = 0.05 and wana = 0.05. 


m,(AU(BNC)) = 0.1 is transferred to BN A only since no other D; element with non-zero mass is 
included in AU (BN C). 


e mı(AU BUC) = 0.1 is similarly transferred to B, C, BN A, BUC, i.e. 


rB Yc _ ZBUC_  WBgna Q1 
0.1 0.2 0.1 0.1 0.5 














whence xp = 0.02, yo = 0.04, zguc = 0.02 and wen, = 0.02. 


Totalizing, one finally gets: 


MBCRT7 B|B U C) = 0.21 
CIB U C) =0.32 
BUC|BUC) =0.16 


BN A|BUC) = 0.31 


MBCRT 
MBCRT 


GK a GS PR 


MBCRT 


h) In BCR8-11, since there is no W € D3 such that the sum of masses of D, elements included in W be zero, 
i.e. s(W) £0, we can not deal with ”k-elements”, hence the results are identical to BCR7. 
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i) In BCR12, m(Dz2) is redistributed differently. m (A) = 0.2 is transferred to (AN B) U (AN C) since this 
is the 1-largest Dı element included in A. m(Ds3) is transferred exactly as in BCR2. Finally, one gets: 


MBcri2(B\|BUC) =0.1 





MBcRi2(C|BUC) = 0.2 

MeBcrRi2(BUC|BUC) = 0.2 

mpBcrRı2(B N A|BUu C) = 0.1 
mpBgcri((BNAA)U(CNA)U(BAC)|BUC) =0.1 
mepcri2z((AN B)U(ANC)|BUC) =0.1 
Mepcrie(BU(CNA)|BUC) =0.1 


j) In BCR13, m(Dz) is redistributed to the 1-smallest, i.e. to AN BNC and m(Ds) is redistributed as in 
BCR3. Therefore one gets: 
mpcRı3(B|B U C) =0.1 
meBcri3(C|BUC) = 0.2 
macr3(BUC|BUC) =0.1 
mepcri3(BN A|BUC) =0.1 
mpcrix\ AN BNC|BUC) = 0.5 


k) In BCR14, m,(A) = 0.2, where A € D», is redistributed to the k-medians of AN BNC, BNA, CNA, 
(Bm A) U(C N A) which are included in A and belong to Dı. The 2-medians are BN A, C N A, hence 
each receives 1/2 of 0.2. m(D3) is redistributed as in BCR4. Therefore one gets: 
mepcria(B|B U C) = 30/300 
mecria(C|B UC) = 60/300 
BUC|BUC) = 30/300 
Bn A|BUC) = 65/300 
B N CIB U C) = 5/300 
C N A|BUC) = 35/300 
(BN C)U (BN A)|B u C) = 25/300 
(BAC)U (CN A)|B U C) = 25/300 
(BN A)U(CN A)|B U C) = 25/300 


MBCRI14 
MBC R14 
MBC R14 
MBC R14 
MBC R14 


MBC R14 





MBC R14 


( 
( 
( 
( 
( 
( 
( 
( 


1) In BCR15, mı(A) = 0.2, where A € Dag, is redistributed to the k-averages. 


: [(Cardpsm(A NBN C) + Cardpsm(B N C) + Cardpsm(C N A) + Cardpsm((B N A) U (C f A))] 


eee re 
== 


Hence each of B N C, C N A receives 1/2 of 2; m( D3) is redistributed as in BCR5. Therefore one gets: 


Ale 


=2 


mecris(B|B U C) = 3/30 
mecris(C|B U C) = 6/30 
macris(BUC|BUC) = 3/30 
macris(BN A|BUC) = 6/30 
mecris(C N A|B U C) = 3/30 
mecris((BNC)U(BN A)|BUC) = 3/30 
macnis((B NC) U (CN A)|B U C) = 3/30 
macnis((BN A) U(CN A)|BUC) = 3/30 
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m) In BCR16, mı(A) = 0.2, where A € Dg, is uniformly transferred to all Dı elements included in A, i.e. to 
ANBNC, BNA, CNA, (BN A)U(CN A), hence each one receives 1/4 of 0.2. m(D3) is redistributed 


as in BCR6. Therefore one gets: 


mecrie(B|B UC) = 612/5200 
mpcrie(C|B UC) = 1080/5200 
UC|BUC) = 560/5200 

N A|B UC) = 937/5200 

N BN CIBU C) = 417/5200 
mpcrie(B N CIB U C) = 157/5200 


( 
( 
mgcRris(B 
(B 
(A 
(B 
mepcrio(C N A|B UC) = 417/5200 
( 
( 
( 
( 
( 
(C 


MBC R16 
MBC R16 





MBCRI6 C) U (BN A)|B UC) = 157/5200 


CN A)|B U C) = 157/5200 


( 
MBCR16 ( 
(CN A)|B U C) = 417/5200 
( 


(BN 
(BNOC)U 
mecrie((BN A) U 
meBcrie((B Pee U 
B U (CN A)|B U C) = 92/5200 
U(B et = 40/5200 


MBCRI16 





MBCRI16 


BN A)U (CN A)|B UC) = 157/5200 


n) In BCR17, mı (A) = 0.2, where A € D», is transferred to BN A since BN A C A and mı(B N A) > 0. 
No other D; element with non-zero mass is included in A. m(D3) is redistributed as in BCR7. Therefore 


one gets: 


B|BUC) = 0.17 
C|BUC) = 0.24 
BUC|BUC) = 0.12 
BNA A|B U C) = 0.47 


MBCR17 
MBCR17 


MBCR17 


—~ N a i 


MBCR17 


o) BCR18-21 give the same result as BCR17 since no k-elements occur in these cases. 


p) SCR does not work for free DSm models. But we can use the extended (from the power set 2° to the hyper- 
power set DÌ) Dempster’s rule (see Daniel’s Chapter [1]) in order to combine m1(.) with m2(BUC) = 1, 
because the truth is in BUC, as in Shafer’s conditioning rule. But since we have a free DSm model, no 
transfer is needed, hence Dempster’s rule is reduced to DSm Classic rule (DSmC), which is a generalization 


of conjunctive rule. One gets: 


mpsmc(B|B U C) =0.1 

mMmpsmc(C|B UC) = 0.2 
Mpsmc(BUC|BUC) = 0.2 

mpsmc(B N A|BUC) = 0.1 
mpsmo((AN B) U (AN C)|B U C) = 0.2 
mpsmc(BU(ANC)|BUC) =0.1 

( 


MDSmc (AN B)U(BNC)U(CNA)|BUC) =0.1 


In the free DSm model, if the truth is in A, BCR12 gives the same result as m1(.) fusioned with m2(A) = 1 


using the classic DSm rule. 


4.2 Example no. 2 (Shafer’s model with non-Bayesian bba) 


Let’s consider © = {A, B,C} with Shafer’s model and the following prior bba: 
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Let’s assume as conditioning constraint that the truth is in BUC. D® is decomposed into 
Dı = {B,C,BUC} 
Dz = {A} 
D; ={AUB,AUC,AUBUC} 
The Venn Diagram corresponding to Shafer’s model for this example is given in Figure 2 below. 


A B 


C 


Figure 2: Venn Diagram for the 3D Shafer’s model 


a) In BCR1, m(Də U D3) = mı (A) + mı(A U B) + mı(A U BUC) = 0.6 is redistributed to B, C, BUC, 
proportionally to their corresponding masses 0.1, 0.2, 0.1 respectively, i.e. 


ZB Yo  zBuc _ 0.6 


01 02 0l 04 





1.5 








whence zg = 0.15, yo = 0.30, zBuc = 0.15 are added to the original masses of B, C, BUC respectively. 
Finally, one gets with BCR1-based conditioning: 


mMpcri(B|B UC) = 0.25 
mepcri(C|BUC) = 0.50 
mpcri(BUC|BUC) = 0.25 


es 
wa 


In BCR2, m(D2) =m (A) = 0.2 and is indiscriminately distributed to B, C and BUC proportionally to 
their corresponding masses, i.e. 

TB _ YC _ 2Buc 0.2 

0.1 0.2 0.1 0.4 
whence xp = 0.05, yc = 0.10, and zguc = 0.05. 
For Ds, mı(A U B) = 0.1 is transferred to B (1-largest), mı (AU BUC) = 0.3 is transferred to AU B. 
Finally, one gets with BCR2-based conditioning: 











mecro(B|BUC) = 0.25 
MBcrR2(C|BUC) = 0.30 
mpcr(B U C|B U C) = 0.45 


c) In BCR3 for D3, mı(AU B) = 0.1 is transferred to B (1-smallest), mı (AU BUC) = 0.3 is transferred to 
B, C (2-smallest). Finally, one gets with BCR3-based conditioning: 


mpcrs(B|B U C) = 0.40 
mMBcr3(C|B U C) = 0.45 
mMBcrR3(B U C|B U C) = 0.15 
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d) In BCR4 for D3, mı(AU B) = 0.1 is transferred to B (1-median), m;(AU BUC) = 0.3 is transferred to 
B, C (2-medians). Finally, one gets same result as with BCR3, i.e. 
mepcra(B|B U C) = 0.40 
mepcra(C|B U C) = 0.45 
meBcra(B U C|B U C) = 0.15 


e) In BCR5 for D3, mı(AU B) = 0.1 is transferred to B. Let’s compute 


1+1+2 
-[Cardpsm(B) + Cardpsm(C) + Cardpsm(BUC)] = -E x1 


Hence 2-averages are B and C. So with BCR5, one gets same result as with BCR3, i.e. 


wI = 


mpBcrRs(B|B U C) = 0.40 
mepcrs(C|BUC) = 0.45 
mBcRs(B U C|B U C) = 0.15 


f) In BCR6 for D3, mı(AU B) = 0.1 is transferred to B (the only D, element included in AU B), mı(A U 
BUC) = 0.3 is transferred to B, C, BUC, each one receiving 1/3 of 0.3. Finally, one gets 


meacro(B|B U C) = 0.35 
meBcro(C|B U C) = 0.40 
MeBcro(B U C|B U C) = 0.25 


g) In BCR7 for D3, m,(AUB) = 0.1 is transferred to B since B C AUB and m(B) > 0; m,(AUBUC) = 0.3 
is transferred to B, C, BUC proportionally to their corresponding masses: 


rB yo  zBguc _ 0.8 


01 02 Ol 04 





0.75 








whence zg = 0.075, yc = 0.15, and zguc = 0.075. Finally, one gets 


MBcR7(B|B U C) = 0.325 
MBcrR7(C|B U C) = 0.450 
MBcR7(B U C|B U C) = 0.225 


h) BCR8-11 give the same result as BCR7 in this example, since there is no case of k-elements. 


i) In BCR12: For Də for all BCR12-21, mı (A) = 0.2 is redistributed to B, C, BUC as in BCR2. m(Ds) is 
redistributed as in BCR2. The result is the same as in BCR2. 


j) BCR13-15 give the same result as in BCR3. 
k) BCR16 gives the same result as in BCR6. 


1) BCR17-21: For D3, mı (AUB) = 0.1 is transferred to B (no case of k-elements herein); m1(AUBUC) = 0.3 
is transferred to B, C, BUC proportionally to their corresponding masses as in BCR7. Therefore one 
gets same result as in BCR7, i.e. 


Mepcri7(B|B U C) = 0.325 
mMeBcri7(C|B U C) = 0.450 
meBcri7(BUC|BUC) = 0.225 


m) BCR22, 23, 24, 25, 26 give the same results as BCR7, 8, 9, 10, 11 respectively since Də is indiscriminately 
redistributed to Dı elements. 


19 


n) BCR27, 28, 29, 30, 31 give the same results as BCR2, 3, 4, 5, 6 respectively for the same reason as 
previously. 


o) If one applies the SCR, i.e. one combines with Dempster’s rule m1(.) with m2(BUC) = 1, because the 
truth is in BUC as Glenn Shafer proposes, one gets: 


mscr(C|B U C) = 0.25 
mscr(B U C|B U C) = 0.50 


4.3 Example no. 3 (Shafer’s model with Bayesian bba) 
Let’s consider © = {A, B,C, D} with Shafer’s model and the following prior Bayesian bba: 


Let’s assume that one finds out that the truth is in CU D. From formulas of BCRs conditioning rules one gets 
the same result for all the BCRs in such example according to the following table 


A B C D 
mal.) 04 01 02 03 


mpor CUD) 0 0 0.40 0.60 





Table 1: Conditioning results based on BCRs given the truth is in C U D. 


Let’s examine the conditional bba obtained directly from the fusion of the prior bba mı(.) with the belief 
assignment focused only on C U D, say mə(C U D) = 1 using three main rules of combination (Dempster’s rule, 
DSmH and PCR5). After elementary derivations, one gets final results given in Table 2. In the Bayesian case, 
all BCRs and Shafer’s conditioning rule (with Dempster’s rule) give the same result. 


A B C D CUD AUCUD BUCUD 
mps(.|C UD) 0 0 0.40 0.60 0 0 0 


mpsmu(.|C U D) 0 0 0.20 0.30 0 0.40 0.10 
mpcrs(.|C UD) | 0.114286 0.009091 0.20 0.30 0.376623 0 0 





Table 2: Conditioning results based on Dempster’s, DSmH and PCR5 fusion rules. 


5 Classification of the BCRs 


Let’s note: 

DY = Redistribution of the whole Də is done undifferentiated to Dı 

Ds = Redistribution of the whole D3 is done undifferentiated to Dı 

D5 = Redistribution of Də is particularly done from each Z € Də to specific elements in Dı 

D$ = Redistribution of D3 is particularly done from each W € D3 to specific elements in Dı 

D§ = Də is split into two disjoint subsets: one whose elements have the property that s(W) 4 0, an another 
one such that its elements have s(W) = 0. Each subset is differently redistributed to Dı 

D3 = Dz is similarly split into two disjoint subsets, that are redistributed as in D3. 


Thus, we can organize and classify the BCRs as in Table 3. Other belief conditioning rules could also be 
defined according to Table 4. But in our opinions, the most detailed and exact transfer is done by BCR17. 
So, we suggest to use preferentially BCR17 for a pessimistic/prudent view on conditioning problem and a more 
refined redistribution of conflicting masses, or BCR12 for a very pessimistic/prudent view and less refined redis- 
tribution. If the Shafer’s models holds for the frame under consideration, BCR12-21 will coincide with BCR2-11. 
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Ways of redistribution Belief Conditioning Rule Specific Elements 

k — largest 

k — smallest 

k — median 

k — average 

uniform distribution 
k — largest 

k — smallest 

k — median 

k — average 

uniform distribution 
k — largest 

k — smallest 

k — median 

k — average 


uniform distribution 


k — largest 


k — smallest 
k — median 
k — average 


uniform distribution 





Table 3: Classification of Belief Conditioning Rules 


In summary, the best among these BCR1-31, that we recommend to use, are: BCR17 for a pessimistic/prudent 
view on conditioning problem and a more refined redistribution of conflicting masses, or BCR12 for a very pes- 
simistic/prudent view and less refined redistribution. 


BCR17 does the most refined redistribution of all BCR1-31, i.e. 

- the mass m(W) of each element W in D2 U D3 is transferred to those X € Dı elements which are included in 
W if any proportionally with respect to their non-empty masses; 

- if no such X exists, the mass m(W) is transferred in a pessimistic/prudent way to the k-largest elements from 
Dı which are included in W (in equal parts) if any; 

- if neither this way is possible, then m(W) is indiscriminately distributed to all X € Dı proportionally with 
respect to their nonzero masses. 


BCR12 does the most pessimistic/prudent redistribution of all BCR1-31, i.e.: 

- the mass m(W) of each W in D2 U Ds is transferred in a pessimistic/prudent way to the k-largest elements 
X from Dı which are included in W (in equal parts) if any; 

- if this way is not possible, then m(W) is indiscriminately distributed to all X from Dı proportionally with 
respect their nonzero masses. 


BCR12 is simpler than BCR17. BCR12 can be regarded as a generalization of SCR from the power set to 


the hyper-power set in the free DSm free model (all intersections non-empty). In this case the result of BCR12 
is equal to that of m,(.) combined with m2(A) = 1, when the truth is in A, using the DSm Classic fusion rule. 


6 Properties for all BCRs 


1. For any X ¢ Pp(A) = Dı, one has mgpor(X|A) = 0 by definition. 
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Ways of redistribution Belief Conditioning Rule Specific Elements 
k — largest 
k — smallest 
k — median 
k — average 


uniform distribution 


k — largest 


k — smallest 
k — median 


k — average 





uniform distribution 


Table 4: More Belief Conditioning Rules 


. One has: 
XO macr(X|A) =1 
XEPp(A) 


This can be proven from the fact that X y¢pe m(X) = 1. and DÈ \ {0} = Dı U D2 U Ds, where D1, D2 
and D3 have no element in common two by two. Since all masses of all elements from Dz and D3 are 
transferred to the non-empty elements of Dusing BCRs, no mass is lost neither gained, hence the total 
sum of masses remains equal to 1. 


. Let © = {01,02,..., 0n} and A = 6,U6@2U...U6, be the total ignorance. Then, mgpcri_31(X|A) = m(X) 
for all X in D®, because D® \ {Ø} coincides with Dı. Hence there is no mass to be transferred from D2 
or D3 to Dı since Dz and D3 do not exist (are empty). 


. This property reduces all BRCs to the Bayesian formula: mgcr(X|A) = m(X N A)/m(A) for the trivial 
Bayesian case when focal elements are only singletons (no unions, neither intersections) and the truth is 
in one singleton only. 


Proof. Let’s consider © = {01, 02,... 0n}, n > 2, and all 6; not empty, and D° = ©. Let’s have 
a bba m(.) : DE + [0,1]. Without loss of generality, suppose the truth is in 6, where m(01) > O. 
Then mecr(61|01) = 1 and mgcr(X|61) = 0 for all X different from 6;. Then 1 = mgcr(6i|61) = 
m(0ı N 81)/m(81) = 1, and for i 4 1, we have 0 = mgcr(6i|01) = m(0)/m(61) = 0. 


. In the Shafer’s model, and a Bayesian bba m/(.), all BCR1-31 coincide with SCR. In this case the condi- 
tioning with BCRs and fusioning with Dempster’s rule commute. 


Proof: In a general case we can prove it as follows: Let © = {01,02,...,0n}, n > 2, and without loss of 
generality lets suppose the truth is in T = 0,U62U...U6,, for 1 < p < n. Lets consider two Bayesian masses 
mı(.) and mo(.). Then we can consider all other elements 0,41, ..., On as empty sets and in consequence 
the sum of their masses as the mass of the empty set (as in Smets open world). BCRs work now exactly 
as (or we can say it is reduced to) Dempster’s rule redistributing this empty set mass to the elements 
in T proportionally with their nonzero corresponding mass. Dı = {61,02,...,0p}, D2 = {Op41,..-, On}, 
Ds does not exist. And redistributing in m1(.|Z’) this empty sets’ mass to non-empty sets 01, 62, ..., Op 
using BCRs is equivalent to combining m1(.) with mg(01 U02U...U 0p) = 1. Similarly for ma(.|T). Since 
Dempter’s fusion rule and Shafer’s conditioning rule commute and BCRs are reduced to Dempster’s rule 
in a Shafer’s model and Bayesian case, then BCRs commute with Dempsters fusion rule in this case. QED 


. In the free DSm model, BCR12 can be regarded as a generalization of SCR from the power set to the 
hyper-power set. The result of BCR12 conditioning of a mass mı(.), when the truth is in A, is equal to 
that of fusioning m1(.) with m2(A) = 1, using the DSm Classic Rule. 
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7 Open question on conditioning versus fusion 


It is not to difficult too verify that fusion rules and conditioning rules do not commute in general, except 
in Dempster-Shafer Theory because Shafer’s fusion and conditioning rules are based on the same operator? 
(Dempster’s rule), which make derivation very simple and appealing. 

We however think that things may be much more complex in reality than what has been proposed up to 
now if we follow our interpretation of belief conditioning and do not see the belief conditioning as just a simple 
fusion of the prior bba with a bba focused on the conditioning event where the truth is (subjectively) supposed 
to be. From our belief conditioning interpretation, we make a strong difference between the fusion of several 
sources of evidences (i.e. combination of bba’s) and the conditioning of a given belief assignment according 
some extra knowledge (carrying some objective/absolute truth on a given subset) on the model itself. In our 
opinion, the conditioning must be interpreted as a revision of bba according to new integrity constraint on the 
truth of the space of the solutions. Based on this new idea on conditioning, we are face to a new and very 
important open question which can be stated as follows?: 

Let’s consider two prior bba’s mı(.) and ma(.) provided by two (cognitively) independent sources of evi- 
dences defined on D® for a given model M (free, hybrid or Shafer’s model) and then let’s assume that the truth 
is known to be later on in a subset A € D®, how to compute the combined conditional belief? 


There are basically two possible answers to this question depending on the order the fusion and the condi- 
tioning are carried out. Let’s denote by the generic symbol for fusion operator (PCR5, DSmH or whatever) 
and by Cond(.) the generic symbol for conditioning operator (typically BCRs). 


1. Answer 1 (Fusion followed by conditioning (FC)): 
mro(.|A) = Cond(m,(.) (S> ma(.)) (26) 


2. Answer 2 (Conditioning followed by the fusion (CF)): 


meor(.|A) = Cond(m,(.)) 6 Cond(ma(.)) (27) 
Ses” 
mi(.|A) m2(.|A) 


Since in general* the conditioning and the fusion do not commute, mrc(.|A) 4 mor(.|A), the fundamental 
open question arises: How to justify the choice for one answer with respect to the other one (or maybe with 
respect to some other answers if any) to compute the combined conditional bba from mj4(.), ma(.) and any 
conditioning subset A? 


The only argumentation (maybe) for justifying the choice of mro(.|A) or mcr(.|A) is only imposed by the 
possible temporal/sequential processing of sources and extra knowledge one receives, i.e. if one gets first mı (.) 
and m2(.) and later one knows that the truth is in A then mpc(.|A) seems intuitively suitable, but if one gets 
first mı(.) and A, and later m2(.), then mcr(.|A) looks in better agreement with the chronology of information 
one has received in that case. If we make abstraction of temporal processing, then this fundamental and very 
difficult question remains unfortunately totally open. 


7.1 Examples of non commutation of BCR with fusion 
7.1.1 Example no. 1 (Shafer’s model and Bayesian bba’s) 
Let’s consider © = {A, B,C} with Shafer’s model and the following prior Bayesian bba’s 


?Proof of commutation between the Shafers conditioning rule and Dempsters rule: Let mi(.) be a bba and mg(A) = 1. Then, 
because Dempsters rule, denoted @, is associative we have (mı ® mg) ® (m2 ® ms) = mı ® (mg P m2) @ mg and because it is 
commutative we get mı ® (m2 P ms) @ mg and again because it is associative we have: (m1 ® m2) ® (ms @ mg); hence, since 
ms ms = ms, it is equal to: (mı @ m2) P Mms = mı m2 Omg, QED. 

3The question can be extended for more than two sources actually. 

4Because none of the new fusion and conditioning rules developed up to now satisfies the commutativity, but Dempster’s rule. 
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Let’s suppose one finds out the truth is in AUB and let’s examine the results mcopr(.|AUB) and mpc(.| AUB) 
obtained from either the conditioning followed by the fusion, or the fusion followed by the conditioning. 


e Case 1 : BCRs-based Conditioning followed by the PCR5-based Fusion 


Using BCRs for conditioning, the mass m,(C) = 0.2 is redistributed to A and B proportionally to the 
masses 0.2 and 0.6 respectively; thus 7/0.2 = y/0.6 = 0.2/(0.2+0.6) = 1/4 and therefore x = 0.2 - (1/4) = 
0.05 is added to m (A), while y = 0.6 - (1/4) = 0.15 is added to m,(B). Hence, one finally gets 


m,(A|A U B) = 0.25 mı(B|AU B) = 0.75 m(C|AU B) =0 
Similarly, the conditioning of m2(.) using the BCRs, will provide 
M2(A|A U B) = 0.2 mə(B|A U B) = 0.8 mə(C|AU B) =0 
If one combines m1(.|A U B) and m2(.|A U B) with PCR5 fusion rule, one gets? 


MCgorsFeors (A|A U B) = 0.129198 MCporsFecrs (BIA U B) = 0.870802 


Case 2 : PCR5-based Fusion followed by the BCRs-based Conditioning 


If one combines first m1(.) and m2(.) with PCR5 fusion rule, one gets 


MPCR5 (A) = 0.090476 mMpcrs(B) = 0.561731 mpcrs(C) = 0.347793 


and if one applies any of BCR rules for conditioning the combined prior mpcrs(.), one finally gets 


MFoorsCBORs (A|A U B) = 0.138723 MFporsCacrs (BIA U B) = 0.861277 


From cases 1 and 2, one has proved that there exists at least one example for which PCR5 fusion and BCRs 
conditioning do not commute since 


™FporsCeBcrs (|A U B) # MCzorsFrons (lA U B). 
e Case 3 : BCRs-based Conditioning followed by Dempster’s rule-based Fusion 
If we consider the same masses m:(.) and m2(.) and if we apply the BCRs to each of them, one gets 
m,(A|A U B) = 0.25 m,(B|AU B) = 0.75 m,(C|AU B) =0 
mə(A|A U B) = 0.20 mə(B|A U B) = 0.80 m2(C|AU B) =0 


then if one combines them with Dempsters rule, one finally gets 


MCnor.Fps(A|A U B) = 0.076923 MCror.Fps(B|AU B) = 0.923077 


e Case 4: Dempster’s rule based Fusion followed by BCRs-based Conditioning 


If we apply first the fusion of m,(.) with m2(.) with Dempster’s rule of combination, one gets 
mps(A) = 0.055555 mpgs(B) = 0.666667 mpgs(C) = 0.277778 
and if one applies BCRs for conditioning the prior mpg(.), one finally gets 


MFpsCrcn.(A|AU B) = 0.076923 MmrpsCror, (B|AU B) = 0.923077 


5We specify explicitly in notations mcr(.) and mpo(.) the type of the conditioning and fusion rules used for convenience, i.e 


MCgorsFpcrs(-) means that the conditioning is based on BCRs and the fusion is based on PCR5. 
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From cases 3 and 4, we see that all BCRs (i.e. BCR1-BCR31) commute with Dempsters fusion rule in a 
Shafers model and Bayesian case since: 


MFposCeBcrs (.|A U B) = MCgorsFps (JA U B). 


But this is a trivial result because in this specific case (Shafer’s model with Bayesian bba’s), we know 
(cf Property 5 in Section 6) that BCRs coincide with SCR and already know that SCR commutes with 
Dempter’s fusion rule. 


7.1.2 Example no. 2 (Shafer’s model and non Bayesian bba’s) 


Let’s consider © = {A, B,C} with Shafer’s model and the following prior non Bayesian bba’s 


m2(A)=0.1  m2(B)=0.2 m(C)=0.3 m(AUB)=02 m(BUC)=02 


Let’s suppose one finds out the truth is in BUC and let’s examine the results mcor(.|BUC) and mrc(.|BUC) 
obtained from either the conditioning followed by the fusion, or the fusion followed by the conditioning. In this 
second example we only provide results for BCR12 and BCR17 since we consider them as the most appealing 
BCR rules. We decompose DÌ into Dı = {B,C, BUC}, Da = {A} and D3 = {AUB}. 


Case 1 : BCR12/BCR17-based Conditioning followed by the PCR5-based Fusion 


Using BCR12 or BCR17 for conditioning m1(.) and m2(.), one gets herein the same result with both BCRs 
for each conditional bba, i.e. 


m(B|BUC)=0.25 m(C]BUC)=0.30 m(BUC|BUC) =0.45 
mə(B|B U C) = 15/35 mə(C|B U C) = 12/35 m2(BUC|BUC) = 8/35 
If one combines mı (.|B UC) and m2(.|B UC) with PCR5 fusion rule, one gets 
MCeorirFecas(-|B UC) = Megeri2Feors (|B UC) 
with 
MCncraFeors(B|B UC) = 0.446229 


MCporioFeons(C|B UC) = 0.450914 
MCporFeons(B U CIB UC) = 0.102857 


Case 2 : PCR5-based Fusion followed by BCR12/BCR17-based Conditioning 
If one combines first m1(.) and mg(.) with PCR5 fusion rule, one gets 


mpcrs(A) = 0.236167 mepcrs(B) = 0.276500 mpcrs(C) = 0.333333 
mpcrs(AU B) = 0.047500 mpcrs(BUC) = 0.141612 


and if one applies any of BCR12 or BCR17 rules for conditioning the (combined) prior mpcrs(.), one 
finally gets the same final result with BCR12 and BCR17, i.e. 


MFporsCsori (|B U C) z MFporsCsor (|B U C) 
with 
MFporsCrcrio(B|B U C) = 0.415159 


MFeorsCacria(C|B U C) = 0.443229 
MFeorsCacria(B U CIB UC) = 0.141612 
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From cases 1 and 2, one has proved that there exists at least one example for which PCR5 fusion and 
BCR12/17 conditioning rules do not commute since 


MFpcrsCsor/17 (|B U C) # ™MCgori2/17F PCRs (|B U C). 


Case 3 : BCR12/BCR17-based Conditioning followed by Dempster’s rule-based Fusion 


If we consider the same masses m(.) and mo(.) and if we apply the BCR12 or BCR17 to each of them, 
one gets same result, i.e. 


mi(B|IBUC) =0.25 = mi(C|BUC)=0.30 mı(BUC|B UC) = 0.45 


mə(B|BU C) =15/35 m2(C|BUC) = 12/35 m2(BUC|BUC) = 8/35 





then if one combines them with Dempsters rule, one finally gets 
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MCpcri2Fps (B|B U C) = TE 

114 

™MCpori2F pds (C|B U C) = 375 

36 

MCesori2Fps (C|B U C) — 275 


and same result for MCgeni7Fps(-): 


Case 4 : Dempster’s rule based Fusion followed by BCR12/BCR17-based Conditioning 
If we apply first the fusion of mı(.) with mə2(.) with Dempster’s rule of combination, one gets 


mps(A U B) = 2/59 mps(B U C) = 6/59 


and if one applies BCR12 (or BCR17) for conditioning the prior mpg(.), one finally gets (same result is 
obtained with BCR17) 


1348 
MFpsCscri2(B|B U C) = 2773 
1083 
MF psCeBcriz2 (C|B U C) F 2773 
342 
MFpsCscor(B U C|B U C) = 2773 


In BCR12, mps(A) = 10/59 is distributed to B, C, BUC proportionally to their masses, i.e. 


TB yc ZBUC 10/59 10 


22/59 19/59 6/59 47/59 47 














whence ap = (22/59) « (10/47) = 220/2773, yo = (19/59) - (10/47) = 190/2773 and zpuc = (6/59) - 
(10/47) = 60/2773, and mps(A U B) = 2/59 is distributed to B only, since B is the 1-largest. 


In BCR17, mps(A) = 10/59 is similarly distributed to B, C, BUC and mps(AU B) is also distributed 
to B only, since B C A and mps(B) > 0 and B is the only element with such properties. Herein BCR12 
and BCR17 give the same result. 


Therefore from cases 3 and 4, we see that BCR12 (and BCR17) don’t commute with Demspter’s rule for 
Shafer’s model and a non-Bayesian bba since 


MCgrorizFps (|B U C) ~ MFpsCsori: (|B U C). 
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e Case 5 : SCR-based Conditioning followed by Dempster’s rule based Fusion 


If we consider the masses m1(.) and m2(.) and if we apply the SCR to each of them for conditioning, one 
gets 
mı(B|B UC) = 2/7 mi(C|BUC)=2/7 mm (BUC|BUC) =3/7 


m2(B|BUC) =4/9 m(C|BUC)=3/9 — m2(BUC|BUC) =2/9 


then if one combines them with Dempsters rule, one finally gets 


24 19 6 
MCscrFps (B|B U C) =. 49 ™MCscrFps (C|B U C) = 49 MCscorFps (C|B U C) T 49 


e Case 6 : Dempster’s rule based Fusion followed by the SCR-based Conditioning 


If we apply first the fusion of m,(.) with m2(.) with Dempster’s rule of combination, one gets 
mps(A) = 10/59 mpg(B) = 22/59 mpg(C) = 19/59 


mps(A U B) = 2/59 mps(B U C) = 6/59 
and if one applies SCR for conditioning the prior mps(.), one finally gets 


24 19 6 
MFpsCsor(B|B U C) = 49 MF psCaBors (C|B U C) a 49 MFpsCecrs(B U C|B U C) a 49 


From cases 5 and 6, we verify that SCR commutes with Demspter’s rule for Shafer’s model and non-Bayesian 


bba® because 
MCsorFos (|B U C) = MFpsCscr(-|B U C). 


8 Conclusion 


We have proposed in this paper several new Belief Conditioning Rules (BCRs) in order to adjust a given prior 
bba m/(.) with respect to the new conditioning information that have come in. The BCRs depend on the model 
of D®. Several examples were presented that compared these BCRs among themselves and as well with Shafers 
Conditioning Rule (SCD). Except for SCD, in general the BCRs do not commute with the fusion rules, and the 
sequence in which they should be combined depends on the chronology of information received. 
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